LISTING OF CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application; 

1 . (Currently Amended) An encoding device comprising: 

two-dimensional Haar wavelet transforming means for extracting, as a signal block, 
signals of 2m x 2m (m being an integer: m = 1) spatially adjacent elements in a scan line order 
from an LL subband of a same hierarchy of an image or wavelet to perform dividing a 
two-dimensional Haar wavelet s ignal into subbands as a plurality of fr e quency regions in a 
predet e rmined signal scanning seque nee-to transform to the signal block a predeterm i ned -n umb er 
o f - the two - dim e nsional signals into a predet e rmined number of co e ffici e nts ; 

coefficient extracting means for, whenever said two-dimensional Haar wavelet 
transforming means performs the transforms a predetermin e d numb e r - of two-dimensional Haar 
wavelet transform signals into a predetermined number of coefficients in the course of the 
t ra n s form process , extractin g, as coefficient sets. LH. HL and HH coefficients belonging to same 
spatial coordinates from s e ts of AC - component eo e ffioionts from the coefficients obtained by the 
two-dimensional Harr wavelet transform, thereby outputting m coefficient sets for every 
pred e t e rmined number of sets of coeffici e nts which b e long to a same hierarchy and a sam e 
spatial position ; 
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coefficient encoding means for encoding the m coefficient sets to obtain codes, and 
concatenating the codes in the scan line order the thus e ncod e d coeffici e nt sets in a s e qu e nc e tfae - 
coefficient sets were e xtracted in the same hierarchy to generate a code sequence of a 
high-frequency subband whenever the coefficient extracting means outputs the m coefficient 
sets ; 

initial coefficient encoding means for encoding and concatenating a DC component as a 
lowest-frequency subband to generate a code sequence of the lowest-frequency subband; and 

code output means for outputting the code sequence of the lowest-frequency subband, and 
sequ e ntially outputtin g, from a low-frequency hierarchal order, the code sequence of the 
high-frequency subband generated by said coefficient encoding means. 

2. (Previously Presented) An encoding device according to claim 1, wherein said predetermined 
signal scanning sequence represents a sequential order of scan lines of the two-dimensional 
signal, and said coefficient extracting means sequentially extracts a predetermined number of 
coefficient sets at a time in a scan line direction of the two-dimensional signal. 

3. (Original) An encoding device according to claim 1 , characterized in that said coefficient 
extracting means sequentially extracts coefficient sets one by one. 

4. (Original) An encoding device characterized by comprising: 

element extracting means for sequentially extracting 2m x 2 (m is an integer: m > 1) 
spatially adjacent elements from a two-dimensional signal; 

two-dimensional Haar wavelet transforming means for dividing the 2m x 2 elements into 
a plurality of subband coefficient sets; 
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coefficient encoding means for encoding and concatenating the AC-component 
coefficient sets obtained by transform by said two-dimensional Haar wavelet transforming 
means, and generating a code sequence of a high-frequency subband; 

initial coefficient encoding means for encoding and concatenating a DC component as a 
lowest-frequency subband, and generating the code sequence of the lowest-frequency subband; 
and 

code output means for outputting the code sequence of the lowest-frequency subband, and 
sequentially outputting the code sequence of the high-frequency subband generated by said 
coefficient encoding means. 

5. (Previously Presented) An encoding device according to claim 1, characterized in that 

each coefficient comprises a plurality of components, and 

said coefficient encoding means encodes each component of a coefficient, and generates a 
code by concatenating a code of each component. 

6. (Previously Presented) An encoding device according to claim 4, characterized in that 

each coefficient comprises a plurality of components, and 

said coefficient encoding means encodes each component of a coefficient, and generates a 
code by concatenating a code of each component. 

7. (Previously Presented) An encoding device according to claim 1, characterized in that 

each coefficient comprises a plurality of components, and 

said coefficient encoding means encodes each component of a coefficient, and generates a 
code by concatenating a code of each coefficient. 
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8. (Previously Presented) An encoding device according to claim 4, characterized in that 
each coefficient comprises a plurality of components, and 

said coefficient encoding means encodes each component of a coefficient, and generates a 
code by concatenating a code of each coefficient. 

9-21 (Cancelled) 

22. (Withdrawn) An encoding device according to claim 1, characterized by further comprising 

coefficient thinning map generating means for generating a coefficient thinning map in 
which resolution at each spatial coordinate of the two-dimensional signal is set, and 

updated region detecting means for detecting a updated region from a plurality of 
sequential frames of a sequence of a plurality of frames forming the two-dimensional signal, and 
obtaining a changing period during which a signal value changes in each partial region from said 
plurality of sequential frames, 

wherein said coefficient thinning map generating means sets the resolution on the basis of 
the changing period, and generates a coefficient thinning map in which resolution of the updated 
region differs from resolution of a region other than the updated region, and 

said coefficient extracting means refers to the coefficient thinning map, and extracts 
coefficients by thinning the coefficients to the resolution set for the coordinate. 

23. (Withdrawn) An encoding device according to claim 4, characterized by further comprising 

coefficient thinning map generating means for generating a coefficient thinning map in 
which resolution at each spatial coordinate of the two-dimensional signal is set, and 
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updated region detecting means for detecting a updated region from a plurality of 
sequential frames of a sequence of a plurality of frames forming the two-dimensional signal, and 
obtaining a changing period during which a signal value changes in each partial region from said 
plurality of sequential frames, 

wherein said coefficient thinning map generating means sets the resolution on the basis of 
the changing period, and generates a coefficient thinning map in which resolution of the updated 
region differs from resolution of a region other than the updated region, and 

said element extracting means refers to the coefficient thinning map, and extracts 
coefficients by thinning the coefficients to the resolution set for the coordinate. 

24. (Withdrawn) An encoding device according to claim 22, characterized in that said coefficient 
thinning map generating means sets low resolution in a region in which the changing period is 
long. 

25. (Withdrawn) An encoding device according to claim 23, characterized in that said coefficient 
thinning map generating means sets low resolution in a region in which the changing period is 
long. 

26 - 37 (Cancelled) 

38. (Withdrawn) An encoding device according to claim 1, characterized by further comprising 
coefficient quantization map generating means for generating a coefficient quantization 
map in which quantization accuracy at each spatial coordinate of the two-dimensional signal is 
set, 
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coefficient quantizing means for quantizing a coefficient to quantization accuracy 
corresponding to a spatial coordinate of the coefficient by referring to the coefficient quantization 
map, and 

updated region detecting means for detecting a updated region from a plurality of 
sequential frames of a sequence of a plurality of frames forming the two-dimensional signal, and 
obtaining a changing period during which a signal value changes in each partial region from said 
plurality of sequential frames, 

wherein said coefficient quantization map generating means sets the quantization 
accuracy on the basis of the changing period, and generates a coefficient quantization map in 
which quantization accuracy of the updated region differs from resolution of a region other than 
the updated region, and 

said coefficient encoding means encodes a set of the quantized coefficients. 

39. (Withdrawn) An encoding device according to claim 4, characterized by further comprising 
coefficient quantization map generating means for generating a coefficient quantization 

map in which quantization accuracy corresponding to each spatial coordinate of the 

two-dimensional signal is set, 

coefficient quantizing means for quantizing a coefficient set to quantization accuracy 

corresponding to a spatial coordinate of the coefficient set by referring to the coefficient 

quantization map, and 

updated region detecting means for detecting a updated region from a plurality of 

sequential frames of a sequence of a plurality of frames forming the two-dimensional signal, and 

obtaining a changing period during which a signal value changes in each partial region from said 

plurality of sequential frames, 

7 G:\NEC\998\20 1 66\Amend\201 66.am4.doc 



wherein said coefficient quantization map generating means sets the quantization 
accuracy on the basis of the changing period, and generates a coefficient quantization map in 
which quantization accuracy of the updated region differs from resolution of a region other than 
the updated region, and 

said coefficient encoding means encodes a set of the quantized coefficients. 

40. (Withdrawn) An encoding device according to claim 38, characterized in that said coefficient 
thinning map generating means sets low quantization accuracy in a region in which the changing 
period is long. 

41. (Withdrawn) An encoding device according to claim 39, characterized in that said coefficient 
thinning map generating means sets low quantization accuracy in a region in which the changing 
period is long. 

42-45 (Cancelled) 

46. (Withdrawn) An encoding device according to claim 1 , characterized by further comprising 
coefficient thinning map generating means for generating a coefficient thinning map in 

which resolution at each spatial coordinate of the two-dimensional signal is set, and 

updated region detecting means for detecting, as a updated region, an overlapping region 

of a region to be encoded of a preceding frame and a region to be encoded of a succeeding frame 

of a sequence of a plurality of frames forming the two-dimensional signal, 

wherein said coefficient thinning map generating means generates a coefficient thinning 

map in which resolution of the updated region differs from resolution of a region other than the 

updated region, and 
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said coefficient extracting means refers to the coefficient thinning map, and extracts 
coefficients by thinning the coefficients to the resolution set for the coordinate. 

47. (Withdrawn) An encoding device according to claim 4, characterized by further comprising 

coefficient thinning map generating means for generating a coefficient thinning map in 
which resolution at each spatial coordinate of the two-dimensional signal is set, and 

updated region detecting means for detecting, as a updated region, an overlapping region 
of a region to be encoded of a preceding frame and a region to be encoded of a succeeding frame 
of a sequence of a plurality of frames forming the two-dimensional signal, 

wherein said coefficient thinning map generating means generates a coefficient thinning 
map in which resolution of the updated region differs from resolution of a region other than the 
updated region, and 

said element extracting means refers to the coefficient thinning map, and extracts 
coefficients by thinning the coefficients to the resolution set for the coordinate. 

48. (Withdrawn) An encoding device according to claim 1, characterized by further comprising 

coefficient quantization map generating means for generating a coefficient quantization 
map which represents quantization accuracy at each spatial coordinate of the two-dimensional 
signal, coefficient quantizing means for quantizing coefficients to quantization accuracy 
corresponding to each spatial coordinate of the coordinates with reference to the coefficient 
quantization map, and 

updated region detecting means for detecting, as a updated region, an overlapping region 
of a region to be encoded of a preceding frame and a region to be encoded of a succeeding frame 
of a sequence of a plurality of frames forming the two-dimensional signal, 
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wherein said coefficient thinning map generating means generates a coefficient 
quantization map in which quantization accuracy of the updated region differs from quantization 
accuracy of a region other than the updated region, and 

said coefficient encoding means encodes a set of the quantized coefficients. 

49. (Withdrawn) An encoding device according to claim 4, characterized by further comprising 

coefficient quantization map generating means for generating a coefficient quantization 
map in which quantization accuracy corresponding to each spatial coordinate of the 
two-dimensional signal is set, 

coefficient quantizing means for quantizing a coefficient set to quantization accuracy 
corresponding to a spatial coordinate of the coefficient set by referring to the coefficient 
quantization map, and 

updated region detecting means for detecting, as a updated region, an overlapping region 
of a region to be encoded of a preceding frame and a region to be encoded of a succeeding frame 
of a sequence of a plurality of frames forming the two-dimensional signal, 

wherein said coefficient quantization map generating means generates a coefficient 
quantization map in which quantization accuracy of the updated region differs from quantization 
accuracy of a region other than the updated region, and 

said coefficient encoding means encodes a set of the quantized coefficients. 
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50. (Currently Amended) A decoding device which sequ e ntially r e ceiv e s co e fficients of a 
plurality - o£ s ubbands obtained by two dimensional Haar wavel e t transform as a code s o quonce of 
th e subband, from a code sequence of a low e st ' frequ e ncy subband to a code sequenc e of a 



initial coefficient decoding means for receiving a code sequence of a plurality of subband 
coefficients obtained by two-dimensional Haar wavelet transform of N hierarchies (N being an 
integer: N = 1), and decoding LL subband coefficients of an Nth hierarchy from the a- eoofficient 
of th e lowest fr e qu e ncy subband from a code sequence for all spatial coordinates corresponding 



low e st fr e qu e ncy subband ; 

coefficient decoding means for decoding an LL subband of an nth hierarchy (n being an 
integer: 1 = n= N) for all spatial coordinates, sequentially receiving a code sequence 
corresponding to LH, HL and HH coefficients of an (n-l)th hierarchy, performing a decoding 
operation every m sets (in being an integer: m = 1) of the LH, HL and HH coefficients of the (n- 
l)th hierarchy at a spatially same position in a scan line order, and repeating the decoding 
operation until all spatial coordinates of the (n-l)th hierarchy are decoded s e ts of AC component 
co e ffici e nts for ev e ry pr e determin e d number of s e ts of coefficients which b e long to th e same 
spatial position in a plurality of subbands which b e long to a wav e l e t transform level of th e same 
hi e rarchy from th e high fr e qu e ncy subband cod e s e qu e nce following the low e st frequ e ncy- 
s ubbond cod e sequenc e; and 




comprising: 



to th e- lowe s t - frequency subband, and generating - 



- dim e nsional signal of the 
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inverse wavelet transforming means for performing two-dimensional Haar inverse 
wavelet transform using the decoded LH, HL and HH coefficients of the m sets and the LL 
subband coefficients of the nth hierarchy at the same spatial coordinates, thereby generating an 
original image serving as the LL subband of the (n-l)th hierarchy or an LL subband of a 0 th 
hierarchy whenever the coefficient sets of the m sets are set-is decoded y-th e reby gen e rating th e 
original two dimensional signal . 

51. (Original) A decoding device according to claim 50, characterized in that said coefficient 
decoding means sequentially decodes a predetermined number of coefficient sets at a time in a 
scan line direction of the two-dimensional signal. 

52. (Original) A decoding device according to claim 51, characterized in that said coefficient 
decoding means sequentially decodes the coefficient sets one by one. 

53. (Previously Presented) A decoding device according to claim 52, characterized in that each 
coefficient comprises a plurality of components, and 

said coefficient decoding means decodes each component of a coefficient, and 
concatenates each component. 

54. (Original) A decoding device according to claim 52, characterized in that each coefficient 
comprises a plurality of components, and said coefficient decoding means decodes each 
component of a coefficient. 

55-73 (Cancelled) 
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74. (Currently Amended) An encoding program embodied on a computer-readable medium for 
causing a computer to execute the steps of: 

extracting, as a signal block, signals of 2m x 2m (m being an integer: m = 1) spatially 
adjacent elements in a scan line order from an LL subband of a same hierarchy of an image or 
wavelet to perform a two-dimensional Haar wavelet transform to the signal block dividing a 
t wo - dimensional signal into subband s as a plurality of frequency r e gions in a pr e d e termin e d - 
oignal scanning s e qu e nce to transform a pr o d o tcrmin e d number of the two - dim e nsional signals- 
into a pr e determined - number of coefficients by applying- a two - dimensional Haar wavel e t 

encoding and concatenating a DC component as a lowest-frequency subband to generate a 
code sequence of the lowest-frequency subband; 

extractin g, as coefficient sets, LH, HL and HH coefficients belonging to same spatial 
coordinates from , wh e n e v e r said two - dim e nsional Haar wavel e t transforming means transforms a 
pr e determined number of two - dim e nsional signals into a predet e rmin e d number of coefficients in 
the course of th e transform process, sots of AC - compon e nt coefficients from th e coefficients 
obtained by the two-dimensional Harr wavelet t ransform, thereby outputting m coefficient sets, 
whenever said two-dimensional Haar wavelet transform is performed for ev e ry pr e determined 
numb e r of sets of coefficients which belong to a sam e hierarchy and a same spatial positi o n ; 

encoding the m coefficient sets to obtain codes, and concatenating the codes in the scan 
line order th e thus encoded coeffici e nt s e ts in a sequence th e co e ffici e nt s ets wereoxtracted in 
the same hierarchy to generate a code sequence of a high-frequency subband whenever the 
coefficient extracting means outputs the m coefficient sets ; and 
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outputting the code sequence of the lowest-frequency subband, and s e quentially 
outputting , from a l ow-frequency hi e r archal order, the code sequence of the high-frequency 
subband. 

75. (Previously Presented) An encoding program embodied on a computer-readable medium for 
causing a computer to execute the steps of: 

sequentially extracting 2m x 2 (m is an integer: m > 1) spatially adjacent elements from a 
two-dimensional signal; 

dividing the 2m x 2 elements into a plurality of subband coefficient sets by 
two-dimensional Haar wavelet transform; 

encoding and concatenating the AC-component coefficient sets obtained by 
two-dimensional Haar wavelet transform, and generating a code sequence of a high-frequency 
subband; 

encoding and concatenating a DC component as a lowest-frequency subband, and 
generating the code sequence of the lowest-frequency subband; and 

outputting the code sequence of the lowest-frequency subband, and sequentially 
outputting the code sequence of the high-frequency subband. 

76 -83 (Cancelled) 
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84. (Currently Amended) A decoding program embodied on a computer-readable medium for 
causing a computer to execute the steps of: 

sequentially receiving co e ffici e nts a code sequence of a plurality of subband coefficients 
subbands obtained by two-dimensional Haar wavelet transform of N hierarchies (N being an 
integer: N = 1) as a code s e quence of the subband, from a code sequ e nce of a lowost - fr e qu e ncy 
subband to a code sequ e nc e of a high-fr e quency subband ; 

decoding LL subband coefficients of an Nth hierarchy from the a co e fficient of the 
lowest ' frequency subband from a code sequence for all spatial coordinates corresponding to th e 
low e st - fr e qu e ncy subband, and generating a two - dimensional signal of the low e st fr e quency - 

decoding an LL subband of an nth hierarchy (n being an integer: 1 = n= N) for all spatial 
coordinates, sequentially receiving a code sequence corresponding to LH, HL and HH 
coefficients of an (n-l)th hierarchy, performing a decoding operation every m sets (m being an 
integer: m = 1) of the LH, HL and HH coefficients of the (n-l)th hierarchy at a spatially same 
position in a scan line order, and repeating the decoding operation until all spatial coordinates of 
the fn-l)th hierarchy are decoded s e t s of coefficients for ev e ry pred e termin e d numb e r of s e ts of 
co e ffici e nts which belong to the same spatial - position in a plurality of subband s which belong to 
a wav e l e t transform l e v e l of the same hierarchy from -a high - frequ e ncy subband cod e s e qu e nce 
following th e low e st fr e quency subband cod e sequ e nc e; and 
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performing two-dimensional Haar inverse wavelet transform using the decoded LH, HL 
and HH coefficients of the m sets and the LL subband coefficients of the nth hierarchy at the 
same spatial coordinates, thereby generating an original image serving as the LL subband of the 
(n-l)th hierarchy or an LL subband of a 0 th hierarchy whenever the coefficient sets of the m sets 
are s e t i s decoded , th e r e by g e n e rating th e original two-dim e nsional s i gna l. 

85. (Currently Amended) A communication terminal characterized by comprising: 
image input means; 

communicating means for transmitting and receiving an encoded image signal; 

two-dimensional Haar wavelet transforming means for extracting, as a signal block, 
signals of 2m x 2m (m being an integer: m = 1) spatially adjacent elements in a scan line order 
from an LL subband of a same hierarchy of an image or wavelet to perform a two-dimensional 
Haar wavelet dividing an imag e signal to be transmitted, which is input by paid- image input 
m e ans, into subbands as a plurality of frequency r e gions in a pr e d e t e rmin e d signal scanning 
s e qu e nc e to transform to the signal block a pred e termined number of th e two - dim e nsional signals 
into a pr e d e termined- number of co efficie n ts; 

coefficient extracting means for, whenever said two-dimensional Haar wavelet 
transforming means performs the transforms a predet e rmined numb e r of two-dimensional Haar 
wavelet transform signals into a predetermined number of coeffici e nts in the course-of the 
transform proc e ss , extractin g, as coefficient sets, LH, HL and HH coefficients belonging to same 
spatial coordinates from s e ts of AC component coefficient s from th e coefficients obtained by the 
two-dimensional Harr wavelet transform, thereby outputting m coefficient sets for e very 
pr e determined num b er of sets of co e ffici e nts which b e long to a same hi e rarchy and a sam e 
spatial position ; 
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coefficient encoding means for encoding the m coefficient sets to obtain codes, and 
concatenating the codes in the scan line order the thus encoded co e ffici e nt sets in a s e quen ce th e 
coefficient sets w e r e e xtract e d in the same hierarchy to generate a code sequence of a 
high-frequency subband whenever th e coef ficient extracting means outputs the m coefficient 
sets ; 

initial coefficient encoding means for encoding and concatenating a DC component as a 
lowest-frequency subband to generate a code sequence of the lowest-frequency subband; 

code output means for outputting the code sequence of the lowest-frequency subband to 
said communication means, and sequ e ntially outputtin g, from a low-frequency hierarchal order, 
the code sequence of the high-frequency subband generated by said coefficient encoding means 
to said communication means; 

initial coefficient decoding means for receiving a code sequence of a plurality of subband 
coefficients obtained by two-dimensional Haar wavelet transform of N hierarchies (N being an 
integer: N = 1), and decoding LL subband coefficients of an Nth hierarchy from the a coeffici e nt 
of the lowest fr e qu e ncy subband from a code sequence for all spatial coordinates corr o opon d ing 
to th e lowest frequency subband of the rec e iv e d imag e signal, and g e nerating an image signal of 
th e lowest - fr e quency subband ; 
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coefficient decoding means for decoding an LL subband of an nth hierarchy (n being an 
integer; 1 = n= N) for all spatial coordinates, sequentially receiving a code sequence 
corresponding to LH, HL and HH coefficients of an (n-l)th hierarchy, performing a decoding 
operation every m sets (m being an integer: m = 1) of the LH, HL and HH coefficients of the (n- 
l)th hierarchy at a spatially same position in a scan line order, and repeating the decoding 
operation until all spatial coordinates of the (n-l)th hierarchy are decoded sets of AC - compon e nt 
coeffici e nts for e very predetermined number of sets of coeffici e nts which belong-to-the-same 
spatial po s ition in a plurality of subbands which belong to a- wavelet transform lev e l of th e sam e 
hi e rarchy from th e high - frequency subband code sequence following the lowest - frequ e ncy 
subband code aoquonco ; 

inverse wavelet transforming means for performing two-dimensional Haar inverse 
wavelet transform using the decoded LH, HL and HH coefficients of the m sets and the LL 
subband coefficients of the nth hierarchy at the same spatial coordinates, thereby generating an 
original image serving as the LL subband of the (n-l)th hierarchy or an LL subband of a 0 th 
hierarchy whenever the coefficient sets of the m sets are set4s decoded , thereby generating th e 
original received image signal ; and 

image display means for displaying a received image on the basis of the received image 

signal. 
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